
// https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/
// 接收一个要求的第几个数的个数,返回该位置对应的值
 // 自顶向下的求解方法
 // return 的结果为自身前面的一个值和自身前面的两个值
 // 这种解法会有大量重复的计算，当要求的位置非常大的时候，会很消耗性能
 // 多次递归会不断的把这个函数加入到栈中，会占用较大的内存空间，很容易造成栈溢出
function fib(n:number):number {
    // 这里当传入第一个的时候，返回1，传入地 O个的时候返回0
    if (n <= 1) return n;

    return fib(n - 1) + fib(n -2)
}

console.log(fib(10))

console.log(fib(50))

export default {}